- Title
- General lower bounds on maximal determinants of binary matrices
- Creator
- Brent, Richard P.; Osborn, Judy-anne H.
- Relation
- Electronic Journal of Combinatorics Vol. 20, Issue 2
- Relation
- http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p15
- Publisher
- Electronic Journal of Combinatoric
- Resource Type
- journal article
- Date
- 2013
- Description
- We give general lower bounds on the maximal determinant of n×n {+1,−1}-matrices, both with and without the assumption of the Hadamard conjecture. Our bounds improve on earlier results of de Launey and Levin (2010) and, for certain congruence classes of nmod4, the results of Koukouvinos, Mitrouli and Seberry (2000). In an Appendix we give a new proof, using Jacobi's determinant identity, of a result of Szöllősi (2010) on minors of Hadamard matrices.
- Subject
- {±1}-matrices; lower bounds; maximal determinant; D-optimal designs; Hadamard matrices
- Identifier
- http://hdl.handle.net/1959.13/1341399
- Identifier
- uon:28734
- Identifier
- ISSN:1077-8926
- Language
- eng
- Full Text
- Reviewed
- Hits: 1717
- Visitors: 1929
- Downloads: 251
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Publisher version (open access) | 290 KB | Adobe Acrobat PDF | View Details Download |